Window Inference in Isabelle
نویسنده
چکیده
Window inference is a transformational style of reasoning that provides an intuitive framework for managing context during the transformation of subterms under transitive relations. This report describes the design for a prototype window inference tool in Isabelle, and discusses possible directions for the final tool.
منابع مشابه
Flexible Interactive Transformational Reasoning
Window inference is a transformational style of reasoning with support for the contextual transformation of sub-terms. Window inference has been successfully used as the basis of various reenement tools. Normal presentations of completed program reenements closely match the presentations of completed window inference proofs. However, in the development of a program reenement, window inference i...
متن کاملType Inference Veri ed : Algorithm W in Isabelle / HOL ?
This paper presents the rst machine-checked veriication of Milner's type inference algorithm W for computing the most general type of an untyped-term enriched with let-expressions. This term language is the core of most typed functional programming languages and is also known as Mini-ML. We show how to model all the concepts involved, in particular types and type schemes, substitutions, and the...
متن کاملType Inference of Simulink Hierarchical Block Diagrams in Isabelle
Simulink is a de-facto industrial standard for the design of embedded systems. In previous work, we developed a compositional analysis framework for Simulink models in Isabelle – the Refinement Calculus of Reactive Systems (RCRS), which allows checking compatibility and substitutability of components. However, standard type checking was not considered in that work. In this paper we present a me...
متن کاملOrder-Sorted Polymorphism in Isabelle
ML-style polymorphism can be generalized from a single-sorted algebra of types to an order-sorted one by adding a partially ordered layer of “sorts” on top of the types. Type inference proceeds as in the Hindley/Milner system, except that order-sorted unification of types is used. The resulting system has been implemented in Isabelle to permit type variables to range over user-definable subsets...
متن کاملFriends with Benefits: Implementing Foundational Corecursion in Isabelle/HOL (Extended Abstract)
We describe AmiCo, a tool that extends Isabelle/HOL with flexible function definitions well beyond primitive corecursion. All definitions are certified by the assistant’s inference kernel to guard against inconsistencies. A central notion is that of friends: functions that preserve the productivity of their arguments and that may occur in corecursive call contexts. As new friends are registered...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995